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Abstract 

CO. 

We give the structure of A-constacyclic codes of length p s m over R = ¥ p r + u¥ p r + 
. . . + u e ~ 1 ¥ p r with A € F* r . We also give the structure of A-constacyclic codes of length 
^ [ p s m with A = at + ua2 + . . . + u e_1 a e _i, where a\, a?, ^ and study the self-duality 

i ^ ' of these codes. 

\o'. 1 Introduction 

CN 

m 

Codes over rings were introduced by Blake [3] as a generalization of codes over fields. It has 



been shown [21J that these codes are related to some of the best known non-linear codes, 
(S) I such as the Kerdock, Preparata and Goethals codes. Subsequently, finite rings such as finite 

chain rings [7J[T0l|28] and finite principal rings [HUE] have been used to construct codes. 
Codes over the polynomial residue rings pr } u ^ = ¥ p r + u¥ pr + . . . + u e ¥ p r were introduced 
by Bachoc \2\. Many properties such as the code structure, minimum distance, self-duality 
and decoding have been studied by Bonnecaze and Udaya [5J, Dougherty et al. [11], and 
Gulliver and Harada [T21I2U]. Codes over these rings have been used in the construction of 
codes for DNA computing by Siap et al. [30J, and more recently by Abualrub and Siap pQ 
and the authors [17] . These rings are a special case of finite chain rings. 

Simple root constacyclic codes over finite chain rings are well known [T0lfT6] . It was proven 
by Salagean |29j that if (n,p) ^ 1, cyclic repeated root codes of length n over finite chain rings 
are not principal ideals. This is also true for negacyclic codes if p is odd. However, little is 
known about repeated root constacyclic codes over finite chain rings, or even over polynomial 
residue rings. Recently, the structure of some constacyclic codes over polynomial residue 
rings of length p s was given by Jitman and Udomkanavich |23j . Dinh and Nguyen also studied 
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some classes of repeated root constacyclic codes over polynomial rings of even characteristic 
and constacyclic codes of length p s over ¥ p r + u¥ p r [5J. In the first part of this paper, we give 
the structure of A-constacyclic codes of length p s m over ¥ p r + u¥ p r + . . . + M e_1 F p r, where 
A G F* r . Furthermore, we prove that some of these A-constacyclic codes are equivalent to 
cyclic codes. In the second part of this paper we deal with A-constacyclic codes of length 
p s m over F p r + u¥ p r + . . . + « e_1 F p r with A = aii + «a 2 + . . . + u e_1 a e _i, where oil, a 2 ^ 0. 
In addition, the self-duality of these codes is considered. This extends some results in [9]. 

The remainder of this paper is organized as follows. Section 2 gives some preliminary 
results concerning finite chain rings. In Section 3, we study A-constacyclic codes of length 
p s m over R = ¥ p r + u¥ p r + . . . + u e ~ l ¥ p r when A is a p s power in ¥ p r. The equivalence of 
these codes to cyclic codes over R is established. In Section 4, we study A-constacyclic codes 
of length p s m over R = ¥ p r + u¥ p r + . . . + u e_1 F p r, where A = a.\ + ua 2 + . . . + if~ x a, e -\ such 
that «i, a.% 7^ 0. It is proven that these codes are principally generated, and the self-duality 
of these codes is considered. 

2 Preliminaries 

Recall that a finite chain ring is a finite local, principal commutative ring R with 1^0 such 
that its ideals are ordered by inclusion 

< >= {u e } C {u e - 1 ) C...C(u)CR. 

The residue field of the finite chain ring R is ¥ p r = Rj (u). The polynomial residue ring over 
¥ p r with nilpotency index e is the finite chain ring R = Mil = F p r + u¥ pr + ... + u e - l ¥ pr , 
where u e = 0. This ring has nilpotency index e and a unique maximal ideal (u). An element 
v G R is uniquely expressed as 

r = v + uv i + . . . w 6-1 tJ e _i, 

with T{ G F p r. The units of R are of the form v = v + uv\ + . . . + u e_1 f e _i with v ^ 0. 
Hence if the group of units is denoted as R* we have R* = R \ (u). 

A code C of length n over R is a subset of R. If the code is a submodule we say that the 
code is linear. For a given unit A G R, a code C is said to be constacyclic, or more generally, 
A-constacyclic, if (Ac n _i, c , Ci, . . . , c n _ 2 ) G C whenever (c , Ci, . . . , c n _i) G C. For example, 
cyclic and negacyclic codes correspond to A = 1 and —1, respectively. It is well known that 
the A-constacyclic codes over a finite chain ring R correspond to ideals in R[x]/(x n — A), 
which in this paper is denoted as 1Z. The dual code C of C is defined as 

C x = {v G R n | [v, w]=Q for all w G C}. (1) 

The dual of a A-constacyclic code is a A _1 -constacyclic code. 
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For a polynomial f(x) = ao + a\x + . . . + a r x r with ao ^ and degree r (hence a r ^ 0), 
the reciprocal of / is the polynomial 

f*{x) = x r f(x~ x ) = a r + a r _ix + . . . + a x r . (2) 

If a polynomial / is equal to its reciprocal, then / is called self-reciprocal. We can easily 
verify the following equalities 

(/•)• = / and (fgY = fg*. (3) 

Let S be a nonempty set of R, then the annihilator of S denoted by ann(S) is the set 

ann(S) = {f\fg = for all g G S}. 

Lemma 2.1 ( [9, Proposition 3.4]) Let R be a commutative ring and A a unit in R such 
that A 2 = 1. If C is a X-constacyclic code over R, then the dual code C x of C is the ideal 
ann*(C) where ann*(C) = {f*(x)\f(x)*g(x) = for all g(x) E C}. 

If C = C^-, we say that the code is self-dual. A code C and its dual satisfy the following 

\C\\C^\ =p ren = \R\ n and (C ± ) ± = C. (4) 

Remark 2.2 From (fjp, there exists a self-dual code of length n over R if and only if en is 
even. 

Definition 2.3 A polynomial f in R{x] is called regular if f ^ 0. f is called primary if 
the ideal (/) is primary, and f is called basic irreducible if f is irreducible in F p r[x\. Two 
polynomials f and g in R[x] are called coprime if 

R[x} = (f) + (g). 

Lemma 2.4 ( [26, Theorem XIII. 11]) Let f be a regular polynomial in R[x]. Then f = 
agi . . . g r , where a is a unit and gi, . . . , g r are regular primary coprime polynomials. More- 
over, gi, . . . , g r are unique in the sense that if f = agi . . . g r — 0h% . . . h s , where a, (3 are units 
and gi and hi are regular primary coprime polynomials, then r = s, and after renumbering 
(9i) = (hi), 1 < i < n. 

Several weights over rings can be defined. The homogenous weight is defined [12] as the 
following generalization of the Lee weight 

(i) \/xeR\ (u^ 1 ), then w(x) = p r ^ 2 \p r - 1); 

(ii) Vx G (u e - 1 ) \ {0}, then w{x) = p^- 1 )- 

(iii) otherwise. 

Throughout this paper, the notation a = □ mod b denotes that the integer a is a residue 
quadratic modulo b. 
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3 A-Constacyclic Codes of Length p s m with A in w p r 



Let A be in F* r . In this section, we give the structure of A-constacyclic codes of length mp s 
over R. For this, we require the following lemma. 

Lemma 3.1 If f(x) G R[x] is a basic irreducible polynomial, then f(x) is a primary poly- 
nomial. 

Proof. Assume that f(x) is basic irreducible and g(x)h(x) G (f(x)). Then f(x) is 
irreducible in K[x], so that (f(x),g(x)) = 1 or f(x). If (f(x),g(x)) = 1, then / and 
g are coprime, and there exist fi and g\ in R[x] such that 1 = f(x)fi(x) + g(x)gi(x). 
Hence h(x) = f(x)h(x)fi(x) + g(x)h(x)gi(x). Since g{x)h(x) G (f(x)), it follows that 
h(x) G (f(x)). If (f(x),~g(x)) = f(x), then there exist f\(x),g\{x) G R[x] such that 
g(x) = f(x)fi + u l gi(x) for some positive integer i < e. Then for k > i, we have g k G (f(x)), 
and thus f(x) is a primary polynomial. □ 



Remark 3.2 Let m be an integer such that gcd(p, m) = 1, and Ao in F* r . Then from [16], 
the polynomial x m — Ao factors uniquely as a product of monic basic irreducible pairwise 
coprime polynomials over R, and there is a one-to-one correspondence between the set of 
monic irreducible divisors in ¥ p r and the basic irreducible polynomials. Since ¥ p r is a subring 
of R and the decomposition of x m — Ao is unique in R, the polynomials fi are in ¥ p r . 

Lemma 3.3 Let a be a primitive element of¥ p r, and A = a 1 for i < p T — 1. Then the 
following holds: 

(i) x n = A has a solution in ¥ p r if and only if (n,p r — 

(ii) if n = 2m with m an odd integer and p an odd prime power, then x n = — 1 has a 
solution in ¥* r if and only if — 1 = □ mod p r . 

Proof. For Part (i), assume that x n = A has a solution in ¥ p r. Then this solution is equal 
to 7 = a- 7 for some j and satisfies (a- 7 )™ = a 1 . This is equivalent to a nj_! = 1. Since the 
order of a is p r — 1, then (p r — l)\nj — i <^ nj — r(p r — 1) = i for some integer r. This gives 
that (n,p r — l)\i. 

Assuming the existence of a solution ct % of x n — — 1, then from Part (i) we have that 
(n,p r — l)\i. If n is even and p is odd then (n,p r — 1) is even, hence i is even. This gives 
that — 1 = □ modp r . Conversely, assume that — 1 = □ modp r . Then there exists an even 
i = 2i' such that —1 = a 1 . Since n = 2m is oddly even, (— l) m = — 1 = a 2 *™' = (a/) n , and 
hence there exists a solution of x n + 1 = in ¥ q r. □ 
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Remark 3.4 Lemma EO gives that every a E ¥ p r is a p s power of an element in ¥ p r. 

Lemma 3.5 Let X be a non-zero element of¥ p r, and n = mp s be an integer such that 
gcd(m,p) = 1. Then x n — X has a unique decomposition over R given by 

•<•" A ./v....//. (5) 

where the fi are irreducible polynomials coprime in ¥ p r[x\ which are divisors of x m — Ao, 
where A = Aq . 

Proof. From Lemma [3.31 Part (i), we have that for any A G F* r there exists Ao such that 
A = Aq . That is because gcd(p s ,p s — 1) = 1. Hence we have that (x m — X ) pS = x mpS — A 
because pj^ ) for 1 < i < p s , and so x mpS — A = [x m — Ao) pS . From Remark 13. 2\ x m — Ao 
has a unique decomposition into irreducible polynomials over ¥ p r given by 

-An /:...//. (6) 

We need to prove that x n — A = ff . . . ff is unique. Assume that x n — A = g" 1 . . . gf 1 is 
a decomposition into powers of basic irreducible polynomials. From Lemma 13.11 we have 
that the basic irreducible polynomials are primary, hence the power of a basic irreducible 
polynomial is also a primary polynomial. Then from Lemma 12.41 the decomposition ([S]) is 
unique. □ 



Proposition 3.6 With the previous notation, the primary ideals of 1Z are (0) , (1), (//), 
(//,«*), with 1 < j < p s , 1 < t < e and 1 < % < I. 

Proof. From Lemma 13.51 we have x n — A = ff . . . ff . Let \i : R[x] i — > be the 

canonical homomorphism. By Lemma l3~5| we have that the factorization of x n — A over R[x] 
is the same as that over F p r[a;] and is unique. This gives that the kernel of \x is the ideal 
(x n — X,u). Hence from [32l Theorem 3.9.14], the primary ideals of 1Z are the preimages of 
the primary ideals of F p r-[x]/x n — A. It is well known (T5J Theorem 3.10] that the primary 
ideals of this last ring are the ideals (//), 1 < j ' < p s and 1 < % < I. Hence the primary 
ideals of 1Z are (//,«*). □ 



Theorem 3.7 Let n = mp s such that (m,p) — 1, A G F p r ; and x n — X = Ylfi P be the 

unique factorization into a product of irreducible polynomials in ¥ pr . Then the X-constacyclic 
codes of length p s m over R are the ideals generated by {Fq\uF\ \ . . . |w e_1 -F e _i), where Fj for 
< Si < Fi are the monic polynomial divisors ofx n — X, and such that Fi\F for alii < e — 1. 
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Proof. Let C be a constacyclic code in R[x] so that C is an ideal of 1Z. Since 1Z is 
Noetherian, from the Lasker-Noether decomposition Theorem [221 P- 209], any ideal in 1Z 
has a representation as a product of primary ideals. From Proposition 13. 6[ we have that the 
primary ideals of 7Z are (//,«*). Hence an ideal I of 7Z is of the form 

/=n<//,«*>. w 

Z=l 

Expanding the product in (jTJ), each ideal in 7£ is generated by 

(F Q \uF 1 \u 2 F 2 \...\u e - 1 F e _ l ), 
where the Fj for < s» < e — 1 are the monic polynomial divisors of x n — A. □ 

Corollary 3.8 T/ie cyclic codes of length p s over R are of the from 

{(x - l) jo \u(x - 1)*| . . . \u e '\x - l)*- 1 ) 
Proof. Follows from Theorem 14.31 and the decomposition x pS — 1 = (x — l) pS . □ 



Remark 3.9 For e = 2, the results of Corollary \3.S\ were also proven in |2l Theorem 5.4] 
and Theorem 3.4] . 

In the following, we prove that the constacyclic codes considered in this section are equivalent 
to cyclic codes. 

Proposition 3.10 Let n = mp s such that (m,p) = 1, and A G F p r be a p s m power in ¥ p r. 
Then a X- constacyclic code over R of length n is equivalent to a cyclic code of length n. 

Proof. Let A £ F r be a p s m power of Ao £ F* r , and define 

(p: R[x)/(x n - 1) — ► R[x]/(x n - A) 
/(*) <j ) (f(x)) = f(5 1 x) 

It is obvious that is a ring homomorphism. Hence we only need prove that is a one-to- 
one map and it is an isometry for the homogenous weight. For this, let f(x) and g(x) be 
polynomials in ¥ q [x] such that f(x) = g(x) mod x n — 1. This is equivalent to the existence 
of h(x) £ R[x] such that f(x) — g(x) = h(x)(x n — 1). This equality is true if and only if 
/(AqV) - gi^x) = /i(A- 1 x)[(A- 1 x) n - 1] is true. We have that h(\~ 1 x)[\~ n x n - 1] = 
A- n /i(A^ 1 s)[s" - 5 n ] = (5- n /i(<5- 1 x)[x n - A], so for f,g e ¥ q [x]/(x n - 1) 

Hf( x )) = <P(g(x)) g(x) = f(x). 



6 



Then is well denned and one-to-one, and hence is a ring isomorphism. Now we need to 
prove that ip is an isometry according to a homogeneous weight over R. Let u>(.) be a homo- 
geneous weight over R and let f(x) = ao + a\x + . . . + a n x n be a codeword in R[x}/ (x n — 1). 
Then ip(f(x)) = a + a\5~ l x + ct25~ 1 x 2 + . . . + 5~ l x n . Since 5 is a unit, it must be that 
w(8~ l di) = w(di), and hence w{ip{f{x)) = w(f(x)). Then ip(A) is an ideal of R[x]/(x n — Ao) 
and if B is an ideal of R[x]/(x n — Xq), ip 1 (B) is an ideal of R[x]/(x n — 1). Since the map ip is 
a ring isomorphism which is a homogeneous isometry, the codes A and VK^) are equivalent 
by the result in [13]. □ 

Theorem 3.11 Let n = mp s be an odd integer such that (m,p) = 1, and A G F* r such that 
there exists 8 G F* and 5 m = A. Then the following hold: 

(i) ±X-constacyclic codes of length mp s over R are equivalent to cyclic codes over R; 

(ii) if p r = 1 mod 4 and 5 = (3 2 in W q , then ±X-constacyclic codes of length 2mp s over R 
are equivalent to cyclic codes over R. 

Proof. 

i) Let A G F* such that there exists 5 G F* and 5 m = X. Then there exists a G F* such 
that a pS = 5, so that A = 5 m = a mpS . Since mp s is odd, we obtain that —A = (— 5) m 
= (— a) mpS , and the result follows by Proposition 13.101 

ii) Let A G F* such that there exists G F* and /3 2m = A. Then there exists p G F* 
such that p pS = (3 and A = (3 2m = p 2mpS . Thus p is a 2mp s -th root of A in ¥ q . If 
q = 1 mod 4, by Lemma 13.31 there exists £ G ¥ q such that £ 2 = —1. Then —A = 
(-l) m P s /3 2m = £2mp° p 2m P ° = ^ p fmp^ and £ p is & 2m ^_th root of -A in ¥ q . The result 

then follows from Proposition 13.101 

□ 

Example 3.12 For X G F* r; the X-constacyclic codes over R of length p s are equivalent to 
cyclic codes. 

Let m be an odd integer and p r = 1 mod 4 an odd prime power. From Part (ii) of 
Theorem \3.11\ the negacyclic codes of length 2mp s are equivalent to cyclic codes of length 
2mp s over R. 
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4 Constacyclic Codes of Length p s m 



Let A = ot\ + m«2 + . . . + u e ~ x a e -\ be a unit of i? such that oi\ 7^ and «2 7^ 0, and there 
exists a G F p r which satisfies oc\ = Oq . This is a generalization of the A-constacyclic codes of 
Type 1* given by Dinh [9J, thus the approach follows that in [5J. Conditions on self-duality 
are also given. We first prove the following lemma. 

Lemma 4.1 Let p be an odd prime, and A = a% + ua 2 + . . . + u e " 1 a e _ 1 such that a% = 
«q G F* r . Then in 1Z we have (a^x™ 1 — l) p " = up where p is a unit in R and a^x™ 1 — 1 
is nilpotent in 1Z with nilpotency index ep s . Furthermore, any f G R[x] which is coprime to 
aQ X x m — 1 is invertible in lZ[x). 

Proof. In lZ(a) we have 

= ao pS x mpS - 1 

= a^ x (ai + uo.2 + . . . + u e ~ l a e -\) — 1 

= 1 (m« 2 + . . . + M e_1 a e „i) 

= w(af 1 a2 + • • • + M e ~ 2 a5" 1 a e _i). 

Hence p = (012+ . . . + u e_2 a e „i) is a unit, since 02 7^ 0. Thus in 1Z we have (a^ 1 x m — 1) = 
(w), so the nilpotency index of a^x™ 1 — 1 is equal to ep s . For the second part of the lemma, 
since / and x m — 1 are coprime, there exists g,h G R[x] such that (oq 1 ^ — l)g(x) + 
h(x)f(x) = 1, or equivalently h(x)f(x) = 1 — Y, where Y = (o>q l x m — l)g(x). As we 
have already proven that (a^x'" 1 — l) pS = in TZ[x], we obtain that Y pS = 0. Hence 
1 = 1 — Y pS = (1 — Y)(l + Y + . . . + y pS_1 ), which means that h(x)f(x) is invertible and so 
/ is invertible in 1Z. □ 



Lemma 4.2 With the previous notation, in lZ[x] we have (/? ) = (/? /or any i and k, 
where k is a positive integer. 

Proof. We have that fa and fa = - are coprime, so that ff and {fi) pS are also coprime. 

Then there exist g,h G such that /j fc o + fa h = 1. Hence = (1 — fa h)f p = 
fa pS - {x n + l) pS h = fa ps h. Thus in K we have that (ff) = (ff +h ). □ 

Theorem 4.3 Let n = mp s such that gcd(m,p) = 1, and let A = ct\ + ua 2 + • • • + M e_1 a e _i 
such that «x = «q G F* r and a 2 7^ 0. TTien i" — «i = f| fa p factors uniquely as the product 
of irreducible polynomials in ¥ p r and 1Z is a principal ideal ring whose ideals are generated 
by 

(Yl fi')' where °< s i< P° e - ( 8 ) 
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Moreover we have that 

\C\ = p re ( n ~^iei s * de g/i). 

Proof. Since = oti, from Lemma 1331 we have that x n — ol\ = ff ... ff factors uniquely 
as the product of irreducible polynomials in ¥ p r. Let C be a A— constacyclic code in R so 
that C is an ideal of 71. Further, let C u be the set of codewords of C reduced modulo u. 
Then C u is an ideal of > an d hence C u = (n/i Zi )> where /j < p s . Then for c(x) G C, 
there exists g and /i in 72 such that c(x) = Y\.fi*( x ) + u 9( x )- However, since in TZ\ 
we have from Lemma O that u G ((a^a; 7 ™ - «i) pS ) = II TV 8 ^)) tnen C C (II jV 4 ^))- 
Let Si be the largest power of such that C C (H fi Si (x)). Then from Proposition 13. 5[ we 
have < Sj < p s . If c(x) G C, then c(x) = c'(x) Il/« Si ( x ) with c'(x) G 72.. Since the s, are 
maximal, we have that gcd(c / (x), H fi Si (x)) = 1, and hence gcd(c'(x, «q 1 x m — 1) = 1. By 
Lemma H~T| d(x) is invertible, so that H fi Si (x) = c'{x)c~ 1 {x) G C. Thus C = H fi Si (x) with 
< p s e, and hence \C\ = \R\ n -^ s ' de ^) = p ™(n~2> <!<*(/())_ □ 

Since the fa are pairwise coprime, the ideals (Yl ieI //*), < Sj < p s e, are distinct. Hence 
the number of A-constacyclic codes is given in the following lemma. 

Corollary 4.4 With the previous notation, the number of A- constacyclic codes of length 
mp s is equal to 

(p s e + l) 1 , 

where I is the number of the p r -cyclotomic classes modulo m. 

Example 4.5 If m — 1, then x pS — ai = (x — ao) pS ■ Hence in this case TZ is a chain ring 
with the following ideals 

(0) = ((* - «oF S )> £ ((x ~ a o r s - 1 )) . . . C ((x - a )> £ (1) = (TZ). 

4.1 Self-Dual A- Constacyclic Codes 

In this section, we study the self-duality of A-constacyclic codes. 

Theorem 4.6 Let n = mp s such that gcd(m,p) = 1, and A = a.\ + ucti + . . . + u e ~ x a e _i 
such that a.1 = G ¥* r and «2 ^ 0. Let C be a X- constacyclic code of length p s m generated 
by the polynomial H 4 u>zi/i Sj < p s e. JTien £/ie c?ua/ C -1 of C is a \~ l -constacyclic code of 
length mp s . If A 2 = 1, £/ien C 1 - is a X- constacyclic code generated by 
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Proof. We know that the dual of a A-constacyclic code C is a A 1 -constacyclic code. Hence 
C can be self-dual if and only if A 2 = 1. From PJ, the cardinality is IC -1 ! = pre(n _]^J- dGg(/ - )) = 
pre5>deg(/<)). Now denote C = (FL^K 6-51 )- Then we need onl y P rove that & C C x have 
the same cardinality. We have the following equality in 7?- 

i i i 

Hence it follows from Lemma [2.11 that C* C ann*(C) = C^. Since C is an ideal of 71, from 
Theorem 14.31 we have that |(C)*| = \C\ = p rei ^iei s < de sfi) _ This has the same cardinality as 
C 1 , since C 1 - = pre - ( „^L <dOB/<) = p™^***/') from ©. □ 

Now we give condition on the existence of A-constacyclic self-dual codes over R. For this 
we need the following decomposition. 

Denote the self- reciprocal factors in the factorization of x m — ao by g±, . . . , g^, and the 
remaining factors grouped in pairs by hi, h*, . . . , ht, h*. Hence I — k + 2t, and we have the 
following factorization: 

x n - ai = (x m - a ) pS = g{ (x) . . . g{ (x) 

xh{ s (x)hf(x)...hf(x)hf(x). 1 ' 



Theorem 4.7 Let p be an odd prime with the notation above, A such that A 2 = 1, and e 
odd. Then there exists a self-dual X-constacyclic code of length mp s over R if and only if 
m is even and there are no gi ( self -reciprocal polynomials ) in the factorization of x mpS — cti 
given in Further, a self-dual X-constacyclic code C is generated by a polynomial of the 
form 

h^{x)h^ " e - bl (x) . . . h b t \x)hf e - ht (x). (10) 

Proof. From Remark 12.21 we must have that m is even since it was assumed that e and 
p are odd. If there exists a A-constacyclic self-dual code C of length n = mp s over R, then 
from (|S]) it is generated by A(x) = Y[ /» , where the are factors of x m — a . From (Q, we 
can write 

A(x) = g?{x) . ..g a k k {x)h\\x)hT{x) . . . h^(x)h* Ct (x), 

where < a, < p s e for 1 < % < k, and < bj < p s e and < Cj < p s e for 1 < j < t. Let 
(B(x)) = C 1 - . Then from Theorem 14.61 we obtain 

B(x) = gf e - ai (x)...gf e - a *(x) 

xhf e - hl {x)h\ Se - Cl {x) . . . hf e ~ bt (x)hf e - ct (x). 

Since C is self-dual, by equating factors of A(x) and B(x), the powers of the factors of A(x) 
and B(x) must satisfy = p s e — for 1 < i < k, and Cj = p s e — bj for 1 < j < t. 



10 



Equivalently, p s e = 2di for 1 < % < k, and Cj = p s e — bj for 1 < j < t. Since pe is odd, 
the last equalities are possible if and only if there are no in the factorization of x mpS — A 
and Cj = p s e — bj for 1 < j < t, i.e, k = in ([9]) and Cj = p s e — bj for 1 < j < t. Hence a 
A-constacyclic self-dual code is generated by 

h<?(x)hf e - bl (x) . . . h b t \x)hf e - ht {x). 

□ 

The condition given in Theorem 14 . 71 that there are no irreducible factors of x m — «o which 
are self-reciprocal is equivalent to p r% ^ — 1 mod m for all positive integers i [18]. Hence we 
obtain the following corollary. 

Corollary 4.8 With the previous notation, assume that A is such that A 2 = 1, p is an odd 
prime, e is odd and m is an even integer. Then non-trivial X-constacyclic self-dual codes of 
length n over R exist if and only if (p r ) 1 7^—1 (mod m) for all positive integers i. 

Corollary 4.9 With the previous notation, assume that A is such that A 2 = 1, e is odd, m 
an even integer, and p an odd prime such that p = 5 mod 8 or p = 3 mod 8. Then no 
X-constacyclic code exists over R. 

Proof. From [271 Theorem 6], if p = 5 mod 8 or p = 3 mod 8, then there exists i > 
such that (p r y 7^ —1 (mod m). The result then follows from Corollary 14.81 □ 

Example 4.10 If e is odd. Then there is no X-constacyclic self-dual code of length 5 s ■ 6, 
s > 1 over F 5 + «F 5 + . . . + u e_2 F 5 . 
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